// 53. 最大子数组和

function maxSubArray(nums: number[]): number {
  let res = 0;
  for (let i = 1; i < nums.length; i++) {
    if (nums[i - 1] > 0) {
      nums[i] = nums[i - 1] + nums[i];
    }
  }
  // console.log(nums)
  return Math.max(...nums);
}

const nums21 = [-2, 1, -3, 4, -1, 2, 1, -5, 4];

console.log(maxSubArray(nums21));
